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PREFACE 

This  Memorandum  is  one  of  a  series  of  technical  papers 
dealing  with  topics  in  the  mathematical  theory  of  n-perscn 
games.  Convex  games  are  competitive  situations  in  which 
there  are  strong  incentives  toward  formation  of  large 
coalitions;  examp 1  can  be  found  in  both  commercial  and 

diplomatic  contexts. 

Drs.  Maschler  and  Peleg  are  members  of  the  Mathematics 
Department  of  the  Hebrew  University  of  Jerusalem;  during 
the  academic  year  1966-1967  Dr.  Maschler  was  visiting  at 
the  City  University  of  New  York. 
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ABSTRACT 


A  convex  game  is  characterized  by  increasing  marginal 
utility  for  coalition  membership  as  coalitions  grow  larger. 
The  core  of  any  n-person  game  is  the  set  of  outcomes  that 
cannot  be  profitably  blocked  by  any  coalition.  For  the 
case  of  convex  games ,  two  other  solution  concepts- — the  kernel 
and  the  bargaining  set — prove  to  be  closely  related  to  the 
core.  In  fact,  it  is  shown  that  the  kernel  lies  in  the 
relative  interior  of  the  core  and  that  the  bargaining  set 
coincides  with  the  core.  Similar  results  were  obtained 
previously  (see  [9])  for  yet  two  other  solution  concepts, 
the  value  and  the  von  NeumamHMorgenstern  stable  sets. 


the  kernel  and  bargaining  set  for  convex  games 

1,  INTRODUCTION 

The  basic  papers  dealing  with  the  kernel  K  of  a 
cooperative  game  are  {2},  [5]  and  {6}.  The  basic  papers 
dealing  with  the  bargaining  se.t  are  [3],  (4}  and  [?]. 

For  intuitive  justification  of  the  bargaining  set  as  a 
solution  concept,  the  reader  is  referred  to  [1]. 

Although  the  kernel  of  a  game  and  the  core  of  a  game 
are  two  different  concepts,  it  has  been  proved  in  (5J  that 
if  a  game  has  a  nonempty  core,  its  kernel  for  the  grand 
coalition  must  intersect  the  core;  however,  it  may  contain 
points  also  outside  the  core.  The  bargaining  sot  for  the 
grand  coalition  always  contains  the  core  and,  again,  it 
may  contain  points  outside  the  core. 

A  task  which  naturally  arises  is  to  sharpen  these  results 
for  games  whose  core  is  in  some  sense  "nice." 

Convex  games  were  introduced  in  [9J,  where  it  was  shown 
that  these  are  precisely  the  games  for  which  the  core  is 
regular. 

Interpreting  Mui.ce"  as  regular,  we  shall  accomplish  the 
task  by  showing  that,  for  the  grand  coalition,  the  kernel 
of  a  convex  game  lies  in  the  relative  interior  of  the  core-- 
i.e.,  its  interior  when  regarded  as  a  point  set  in  the  linear 
manifold  of  lea^t  dimension  which  contains  It-  We  shall  also 
show  that  the  braining  set  of  a  convex  game  coincides 
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with  the  core,  and  henca,  as  shown  in  [9]  with  the  unique 
von  Neumann-Morgei^stern  solution. 

Although  all  the  definitions  as  w^ll  as  the  results 
taken  from  other  papers  will  be  fully  stated,  it  is  advisable 
that  the  reader  make  himself  familiar  at  least  with  the 
relevant  parts  of  [2},  {4],  {6}.  ($}  and  [9j. 


2.  THE  KERNEL  OF  A  CONVEX  GAME 

An  lv-person  cooperative  gome  (N;  v),  where 
N  *  (1,  2,  . ..,  n}  ie  Its  sot  of  players  and  v  is  its 
characteristic  function,  is  called  convex  if  v  satisfies 

(2.1)  v<$)  *  0, 

(2.2)  v(A)  +  v(B)  <  v(A  U  B)  +  v(A  H  B)  all  A,  Be  N. 

Convex  games  were  introduced  and  studied  in  (9),  where  it 
has  been  shown  that  they  have  nonempty  cores.  Moreover, 
it  has  been  shown  that  these  are  precisely  the  games  whose 
core  Is  regular. ^ 

^The  core  of  an  n-person  game  (N;  v)  is  the  set  of 
all  n-tuples  x  »  (Xp  ...,  x^)  such  that  x(N)  »  v(N)  and 
x(S)  >  v(S)  for  all  coalitions  S.  Here  x(S)  is  a  short 
notation  for  Sieg  Xp  The  notation  x(S)  will  be  used 
throughout  this  paper.  x(<f>)  is  defined  to  be  equal  to 
zero . 

A  core  C  of  an  n-person  game  (N;  v)  is  called  regular 
if  it  ie  not  empty  and  if,  in  addition, 

Cs  n  Cj  c  n  C^. 

Here  CA  •  Cn  (x  «  (xp  . . .  ,xB)  fx(A)  “  v(A)} ,  A  •  $,  T.  In 
particular  Cg  +  4>  for  all  S  if  C  is  regular.  Thus,  a  regular 
core  is  quit 2  "large "  since  it  touches  all  the  (n-2)~ faces 


-4- 


Convex  gomes  ere  superadditive  but  not  necessarily 
monotonic . However,  if  the  characteristic  function  of 
a  game  satisfies 

(2.3)  v({i))  -  0,  i  -  1,  2,  ...»  n, 

then  monotonicity  follows  from  superadditivity. 

Note  that  the  core,  the  bargaining  set  and  the  kernel 
of  e  game  are  relative  invariants  with  respect  to  strategic 
equivalence, ^  and  that  convexity  is  invariant  under 
strategic  equivalence.  For  this  reason  we  shell  assume 
(2.3)  in  some  of  the  proofs  and  this  assumption  will  entail 
no  loss  of  generality. 

Let  x  *  (xp  •••>  xn)  be  an  n~tuple  of  real  numbers. 

We  define  the  excess  of  a  coalition  S  with  respect  to  x  to  be 


of  the  simplex  of  imputations.  In  [9]  it  is  shown  that  a 
regular  core  always  contains  the  (Shapley)  value,  and  is 
the  unique  von  Neumann-Morgens tern  solution  of  the  game. 

game  (N;  v)  is  called  mono  tonic  if  v  satisfies 
v(S)  <  v(T)  whenever  S  c  T. 

(^I.e.,  they  undergo  the  transformation  x  -»  ax  +  a 
when  v(S)  is  replaced  by  av(S)  +  a(S)  for  each  coalition  S. 
Here  a  is  a  real  positive  constant,  a  -  (a^,  ...,  aR)  is  an 
n-tuple  of  real  constants,  and  a(S)  is  a  short  notation  for 

EieS  ai* 
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e(S,  x)  »  v(S)  -  x(S). 

LEMMA  2.1.  An  n-person  game  (N;  v)  Is  convex  if  and 
only  If  for  anv  arbitrarily  chosen  fixed  rr-tuple  x> 

(2-5)  e(S,  x)  +  e(T>  x)  <  e(S  U  T,  x)  +  e(S  D  T,  x) 

for  each  pair  of  coalitions  S,  T. 

The  proof  is  Imnediate. 

Let  (S  be  a  given  collection  of  coalitions  in  a  convex 
n— person  game  (N;  v),  and  let  x  be  an  arbitrarily  chosen 
n— tuple  of  real  numbers.  Let  £f  (<S  ,  x)  be  the  collection 
consisting  of  those  coalitions  in  ft  whose  excess  with 
respect  to  x  is  maximal;  i.e., 

(2.6)  &{<! ,  x)  —  {SlS  €  and  e(S,  x)  >  e(T,  x)  all  T  e  <?} . 

LEMMA  2.2.  Under  these  conditions .  Me,  x)  is  "nearly” 
closed  under  unions  and  intersections:  namely. 

(2.7)  S,  T  e  JCf{C,  x)  ->  S  U  T  <?,  x), 

(2.8)  S,  T  e <£,  x)  «>  S  fl  T  eJ0(  <?,  x), 

provided  that  both  S  U  T  and  S  fl  T  belong  to  <5. 

The  proof  is  an  immediate  consequence  of  Lemma  2.1  and 


the  definitions. 


Vfc  shall  write  £){*)  instead  of  #(  <?,  x)  if  C  is  the 
set  of  all  the  coalitions  of  the  game  except  N  and  0.  We 
shall  write  £(x)  instead  of  jff{  <?,  x)  if  £  is  the  set  of 
all  the  coalitions  of  the  game. 

(JOftOlLARV  2.3.  £(x)  is  closed  under  unions  and  inter¬ 

sections. 

An  n-tuple  x  «*  (x^,  X2>  •  ••,  xft)  is  called  an  imputation 
in  an  n-person  game  r  -  <N;  v)  if  x({i})  >  v({i})  for  all 
i>  i  *  1,  2,  ••.,  n  and  x(N)  *■  v(N).  An  imputation  x  belongs 
to  the  c&c£  of  the  game  r,  if  and  only  if  e(S,  x)  <  0  for 
every  coalition  S.  The  core  of  a  game  will  be  denoted  by 
Cor  by  C(r).  An  Imputation  x  is  said  to  belong  to  the 
kernel  Of  the  game  r  for  the  grand,  coalition  N  if  for  every 
ordered  pair  of  players  (k,  t) , 


(2*9)  o  1  e<s»  -  *nax,  e(S ,  x)  or  x#  ■*  v({t}) 

S:keS,t^S  S:<.eS,Ms  1  U 

The  kernel  for  the  grand  coalition  will  be  denoted  in  this 
paper  by  Kor  It  has  been  shown  in  general  that 

*  +  <>  and  that  *nCMlfC+<>  (see  £2],  (5J).  In  £9] 
it  is  shown  that  for  convex  games  C  |  Both  <C  and  K  are 
closed  sets. 

TiffiQfrEM  2.4.  The  kernel  for  the  grand  coalition  of  a 
convex  game  is  contained  in  the  core. 

— — 

.  If  coali tiorr-s true tures  other  than  £n}  are  alsc  being 
considered,  the  usual  notation  is  slightly  different. 
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Proof.  Lot  T  •  (N>  v)  be  a  convex  game.  Without  loss 
of  generality  we  may  assume  that  (2.3)  holds;  in  which  case 
r  is  a  monotonic  game.  For  monotonic  games  satisfying  (2.3) 
it  has  been  proved  in  (6)  that  if  x  e  Jt  then  ^(x)  (see 
notation  prior  to  Corollary  2.3)  has  the  following  property; ^ 

If  a  coalition  in  *^(x)  contains  a  player  k  and  does 
not  contain  a  player  l  then  another  coalition  exists 
in  <tf(x)  which  contains  player  t  and  does  not  contain 
player  k. 

It  follows  from  this  property  that (6) 

(2.10)  nS:Se^(x)  S  "  * 

(2.11)  uS:S€«0'(x)  s  “  N 

for  n  >  2,  whenever  x  e  Id ,  because  J&(x)  is  not  empty  and 
its  members  are  proper  nonempty  subsets  of  N- 

The  theorem  certainly  holds  for  1-person  games.  Assuming 
n  >  2  and  applying  Lemma  2.2  repeatedly  to  unions  and  inter¬ 
sections  of  members  of  <0(x),  one  concludes  that  either 
there  exist  two  coalitions  and  in  <&(x)  such  that 
Si  n  Tj^  •  or  there  exist  two  coalitions  S2  end  Tj  in 

^In  the  terminology  of  (6J,  no  player  is  “separated 
out"  by  «0(x).  (x)  is  denoted  in  (6j  as  «©'(N,  x). 

^(2.10)  holds  for  a  much  larger  class  of  games  (see 

16]). 
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<d(x)  such  chat  S2  U  T2  *  N.  In  view  of  the  fact  that 
«(N,  x)  •  e($,  x)  •  0,  it  follows  from  Lemma  2.1  and  from 
the  meaning  of  0(x)  that  e(S,  x)  <  0  for  every  coalition 
of  the  game.  Consequently  x  belongs  to  the  core  of  the 
game.  This  concludes  the  proof. 

Let  us  now  ask  under  what  conditions  the  kernel  of  a 
convex  game  can  intersect  the  boundary  of  the  core,  when  the 
core  is  being  regarded  as  a  point-set  in  the  n  -  1  dimensional 
hyperplane  x(N)  »  v(N).  Assume,  therefore,  that  x  €  *:  and 
e(S,  x)  •  0  for  a  coalition  $  other  than  N  and  ^>.  By 
Theorem  2.4  it  follows  that  the  coalitions  in  0(x)  have 
excess  equal  to  0  and  therefore,  in  this  case, 

(2.12)  £(x)  -  4(x)  u  £N}  U  {$}  • 

DEFINITION  2.5.  The  partition  {Tx,  T2,  • TJ  of 
N  induced  by  a  given  collection  of  coalitions  JS  is  the 
set  of  equivalence  classes  T^,  T2>  Tu  such  that  two 

players  k  and  t  belong  to  the  same  equivalence  class  if  and 
only  if  they  appear  simultaneously  in  the  coalitions  of  0; 
i.e.,  if  and  only  if 

(2.13)  k  e  S  e  0  <->  l  e  S  e  0. 

Clearly,  one  obtains  the  same  partition  if  <0  is  replaced 

by^Tu  CN)  u  {<>}• 


We  shall  now  show  that  the  equivalence  classes 
T^,  T2>  .  ••,  Tu  of  the  partition  induced  by  ^(x)  (or  by  £(x), 
see  (2.12))  are  themselves  elements  of  J?(x),  provided  that 
n  >  2. 

Since  ^(x)  and  therefore  (Tp  T2>  • ..,  Tu)  are  invariant 
under  strategic  equivalence  ^  we  may  assume  that  (N;  v) 
satisfies  (2.3)  and  is,  therefore,  a  monotonic  game. 

Consider  the  intersection  I(£)  of  all  the  coalitions  in 
(x)  which  contain  a  player  l  in  an  equivalence  class  Tj. 
Clearly  I(t)  n  T j  •  By  Corollary  2.3,  I(t)  e  £(x) .  By 
(2.11)  and  because  n  >  2,  I(t)  +  N  and  I(t)  f  <>;  therefore 

(2.14)  I(t)  €  ^(x). 

If  a  player  k  existed  in  I(t)  -  Tj  then  there  would  exist 
a  coalition  in  <&(x)  containing  k  and  not  t,  whereas  every 
coalition  in  *^(x)  containing  player  l  would  also  contain 
player  k.  This  is  Impossible  by  the  property  of  <tf(x) 
mentioned  prior  to  (2.10).  We  conclude  that  I(t)  •  Tj, 
and,  by  (2.14),  Tj  €  a^(x).  Thus,  e(T^,  x)  »  e(T2,  x)  • 

...  •  e(Tu,  x)  •  and  since  {T^,  T2>  •*.,  TUJ  is  a 
partition  of  N  it  follows  from  (2.4)  that 

(2.15)  v(Tx)  +v(T2)  +  ...  +v(Tu)  -v(N). 

- — - — 

v  'When  x  undergoes  the  transformation  mentioned  in 
footnote  (3) . 
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DEFINITION  2.6.  A  game  (N;  v)  Is  said  to  be  decomposable 
Into  the  games  (T^  v/^)#  (T2;  v/T2)#  .  ..#  (Tui  v/Tu)#  where 
(^1#  ?2*  Tu}'  u^2'  18  «  partition  of  N  and  where  v/Tj, 

J  •  1,  2,  . . . ,  u,  is  the  restriction  of  the  characteristic 
function  v  to  the  subsets  of  Tj#  if  for  each  coalition 
$#  S  c  N, 


(2^16)  v<$)  *  v(s  n  t^)  +  v($  n  t2>  +  ...  +  v(s  n  tu). 

The  notion  of  decomposition  was  introduced  by  J.  von  Neumann 
and  0.  Morgens tern  in  (10).  We  shall  refer  to  the  games 
(Tjj  v/Tj)  88  components  of  (N;  v).  It  is  easily  seen  from 
(2.2)  that  a  decomposable  game  is  convex  if  and  only  if  all 
its  components  are  convex.  Thus#  many  nontrivial  decomposable 
games  exist  for  n  >  4;  none  of  them#  however,  is  "strictly 
convex"  in  the  sense  of  (9).^ 

LEMMA  2.7,  A  convex  game  (N;  v)  is  decomposable  into 
<TX;  v/Tx),  (T2;  v/T2),  ...#  (Tu;  v/T^),  where  (x1>,  T2#  ...,  Tj 
is  a  partition  of  N,  if  and  only  if 

(2.17)  v(N)  •  v(Tx)  +  v(T2)  +  ...  +v(Tu). 

Proof- ^  Clearly#  (2.16)  Implies  (2.17).  Suppose 

^A  game  is  called  strictly  convex  if  the  strict  inequality 
holds  in  (2.2)  whenever  the  four  sets  A,  B#  A  u  B,  A  n  B  are  all 
distinct. 

^ Several  proofs  can  be  given.  The  proof  presented  here 
is#  perhaps,  the  most  elegant  one.  It  was  pointed  out  to  one  of 
the  authors  by  Y.  Kannai. 
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I  *  •  •  p 


u 


(Tu;  v/Tu), 


(2.17)  holds.  By  convexity, 

v(S)  4*  v(Tp  <  v(S  0  ip  4*  v($  U  Tp 

v(S  U  Tp  +  v(T2)  <  v(S  ft  T2)  +  v(S  U  Tj_  U  T2) 

v(S  U  TL  U  ..."  Tu^)  +  v(Tu)  <  v(S  ft  Tu)  +  v(S  U  Tjl  U  •  •  •  U  Tu).| 

Adding  these  inequalities  to  the  equation  <2 . 17 ) >  we  obtain 
v(S)  <  v<Tx  ft  S)  +  v(T2  ft  S)  +  ...  +  v(Tu  ft  $).  But  equality 
must  hold  because  (N;  v)  is  a  superadditive  game.  This 
concludes  the  proof. 

A  consequence  of  Theorem  2.4,  Lemma  2.7  and  the  preceding 
discussion  leading  to  (2.15)  is  the  following. 

THEOREM  2.8.  The  kernel  for  the  grand  coalition  of  an 
lndecomp^g.#.le  n-person  .convex  game  lies,  in  the  Interior  of 
the  core. 

This  has  been  proved  for  n  >  2.  It  certainly  holds  if 
n  •  1. 

The  converse  statement  is  also  true  in  view  of  the  next 
lemma. 

LKMjjA  2.9.  The_g^>M..ei  decoaffi.ftg.jb.l,e.  gan^e  JjL  -the 
cartesian. product  of  the  cores  of  its  components.  Therefore 
it  is  not  of  full  dimension,  and  each  of  its  points  is  a 
boundary  point. 

Proof.  Let  x  e  C(r)>  where  r  ■  (N;  v)  is  decomposable 
into  -  (Txs  v/tp,  r2  -  (t2»  v/t2) 


i-  4 
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'where  (Tp  T2,  . Tu}  is  a  partition  of  N,  u  >  2.  By 
(2.17),  0  •  v(N)  -  x<N)  •  Cv(T^)  -  xO^)]  +  [v(T2)  -  x(T2)) 

+  +  Iv(Tu)  -  x(Tu)J  •  e(T1#  x)  +  e(T2,  x)  +  . , .  +  e(Tu,  x). 

Therefore,  e(Tp  x)  *  e(T2,  x)  -  ...  •  e(Tu,  x)  *  0  and 
x/Tj  -  the  restriction  of  x  into  the  coordinates  which 
belong  to  belong  to  C(Fj),  j  •  1,  . ..,  u.  And 
conversely,  If  x/Tj  €  COTj),  j  -  1,  2,  . . . ,  u,  then,  by 
(2.16)  and  (2.4),  for  each  subset  S  of  N,  e(S,  x)  •  e(S  n  T^,  x) 

+  e(S  fl  T2,  x)  +  ...  +  e(S  H  Tu,  x)  <  0  and  therefore  x  «  C  (F) . 

It  has  been  proved  in  [8]  that,  in  general,  the  kernel 
for  the  grand  coalition  of  a  decomposable  game  is  not  equal 
to  the  cartesian  product  of  the  kernels  for  the  component 
games,  because  a  transfer  (see  (8),  [10])  may  take  place. 

For  convex  games,  however,  no  transfer  is  possible. 

LEMMA  2.10.  The  kernel  for  the  grand  coalition  of  a 
decomposable  convex  game  Is  the  cartesian  product  of  the 
kernels  _for_  the  grand  coalitions  of  the  component  games. 

Proof.  We  use  the  notation  of  the  previous  proof.  It 
has  been  shown  in  (8J  that  #(D  =>  #(F^)  *  Af(r2)  x  •••  x  A?  (Fu) . 
If  x  e  tf(r)  then  x  €  C(F)  (Theorem  2.4)  and  therefore  x/Tj 
is  an  imputation  in  Tj ,  J  *  1,  2,  ...,  u.  Thus  there  is  no 
transfer  and,  as  shown  in  [8],  x/Tj  e  *C(rj).  This  concludes 
the  proof. 

We  can  now  sharpen  the  result  stated  in  Theorems  2.4  and  2.8. 

THEOREM  2.11.  The  kernel  for  the  grand  coalition  of  a 
convex  game  lies  in  the  relative  interior  of  the  core . 


Proof.  Suppose  r  it)  decomposable  into  ^  ru 

and  none  of  the  Tj's  is  further  decomposable.  If  x  e  K(T) 
then  x/Tj  c  and,  by  theorem  2.8,  x/Tj  lies  in  the 

interior  of  CCj),  where  CCTj)  is  being  regarded  as  a 
point-set  in  the  linear  manifold  spanned  by  the  imputations 
of  Tj#  J  ■  1>  2,  . u.  The  rest  of  the  proof  now  follows 
easily. 
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THE  BARGA1MIMG  SET  FOR  A  COKVEX  GAME 

let  x  be  an  imputation  in  a  game  <N;  v) .  An  objection 
of  a  player  k  against  a  player  with  respect  to  x,  is  a 
pair  <y;  C);  where  C  is  a  coalition  containing  player  k  and 
not  containing  player  i,  $  is  a  vector  whose  indices  are 
the  members  of  C,  $(C)  -  v(C),  and  ^  for  each  i  in  C. 

A  counter  objection  to  the  above  objection  is  a  pair  ($;  0), 
where  D  is  a  coalition  containing  player  t  and  not  containing 
player  k  and  Si  is  a  vector  whose  indices  are  members  of  D, 
$<B)  *  v(D),  *1  £  for  1  «  b  0  C,  and  as^  >  for  i  c  D  —  C. 

tolapumion  *  1.  „»«  »  belong  to  th.  Jussis* 
set  ftl*  for  the  grand  coalition  if  for  any  objection  of 
one  player  against  another  there  exists  a  counter  objection 
to  this  objection. Clearly,  contains  the  core, 

because  if  x  e  C  no  objections  are  possible.  In  this  section 
we  shall  show  that  for  convex  games  *  C.  Since 

o  ft  (see  12)),  this  result  will  furnish  another 
proof  of  Theorem  2.4. 

THEOREM  3.1*  The  bargaining  set  ??? for  the  grand 
coalition  of  a  convex  game  coincides  with  the  core  of  the 

game. 

Proof.  All  we  have  to  show  is  that  if  x  is  an  imputa¬ 
tion  not  in  the  core  then  x  4 

(I0)^he  notation  is  slightly  different  if  coalition- 
structures  other  than  [N}  are  also  being  considered. 
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Let  s(x)  be  the  excuse  of  the  coalitions  in  £(x)  (see 
notation  prior  to  Corollary  2.3).  Since  x  |  C( 

(3.1)  s(x)  >  0. 

Consequently 

(3.2)  M  €(*)  4>  4  eoo- 


By  Corollary  2.3,  we  have  Q,  e  £(x),  Q2  e  £(x),  where 


(3.3) 


<*1 


U  j.  s  +  H, 

SsSt  $ (x) 


(3.4) 


<*2 


n  s^. 
$?s*  £  (x) 


Thus,  there  exists  a  player  k  in  Q2  an<1  a  Player  *•  in  N  “  Qj_* 
Vfe  shall  conclude  the  proof  by  showing  that  k  has  an  objection 
against  i  with  respect  to  x  which  cannot  be  countered. 

Let  C  be  any  coalition  in  £(x).  Then  k  e  C  and  t  ^  C> 

It  has  been  shown  in  (41  that  an  objection  ($;  C)  which 
cannot  be  countered  exists  with  respect  to  x  if  (and  only  if) 
the  following  conditions  hold? 

(i)  e(R,  x)  <  0  whenever  l  e  R,  R  n  C  •  0, 

(ii)  e(C,  x)  >  e(R,  x)  whenever  i  e  R  and  R  n  C  •  C  -  {k}, 

(iii)  The  game  (C  ~  (k);  v£)  has  a  full  dimensional  core. 
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Here, 


!e(C,  x)  if  S  -  C  -  {k}, 

max(0,  max  e(R,x))  if  S  c  C  -  f k} , 

R:RnC-S  S  y  C  -  [k], 

teR 

0  if  S  - 

We  shall  show  that  these  conditions  hold.  Condition 
(ii)  holds  because  R  {  & (x)  due  to  the  fact  that  l  e  R. 

If  R  f!  C  *  £  and  l  c  R,  then,  by  Lemma  2.1, 

(3.6)  s(x)  +  e(R,  x)  -  e(C,  x)  +  e(R,  x)  <  e(C  U  R)  <  s(x). 

This  implies  e(R,  x)  <  0  as  required  by  condition  (i). 

Finally,  in  order  to  prove  (iii),  we  shall  construct 
a  convex  game  (C  —  ( k) ;  v£*)  whose  characteristic  function 
satisfies 

(3.7)  v**(C  -  £k))  <  vJ(C  -  Ck}>. 

(3.8)  v£#(S)  >  v£(S)  whenever  S  c  C  -  [k],  S  +  C  —  ( k} . 

Being  convex,  this  new  game  would  have  a  nonempty  core,  and 
because  of  (3-7)  and  (3.8),  (C  —  f  k} ;  v£)  would  have  a  full 
dimensional  core. 

To  this  end,  let  us  define 
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(3.9)  v**(S)  •  max(0,  max  e(R,  x)) 

R:RTlC=S 
and  teR 


for  all  S,  S  c  C  -  {k}.  Relation  (3.7)  now  follows  from 
(3.1),  (3.5),  the  fact  that  C  e  £(x),  and  the  fact  that 

R  {  £(x)  if  t  e  R.  Relation  (3.8)  is  established  by  com¬ 
paring  (3.5)  with  (3.9). 

Note  that  v£*(S)  >  0  and  that  the  game  (C  -  {k}; 

VC*)  is  monotonic  (see  footnote  (2)).  Therefore,  for 
A,  B  c  C  -  Ck),  the  relation 


(3.10)  Vq* (A)  +  v**(B)  <  vJ*(A  u  B)  +  vJ*(A  n  B) 

holds  whenever  either  vJ*(A)  *  0  or  vJ*(B)  -  0.  If 
vJ*(A)  >  0  and  vJ*(B)  >  0  then,  by  (3.9),  coalitions  RA 
and  Rg  exist  in  the  original  game  such  that  t  e  RA,  l  e  rq, 

Ra  n  C  c  A,  RjOCcB,  vJ#(A)  *  e(RA,  x)  and  vJ*(B)  *  e(Rg,  x). 
It  now  follows  from  Lemma  2.1  and  (3.9)  that  v**(A)  +  vJ*(B)  - 
e(RA,  x)  +  e(RB,  x)  <  e(RA  U  Rj,  x)  +  e(RA  n  Rg,  x)  <  vJ*(A  U  3) 
+  vJ*(A  n  B).  We  have  therefore  showed  that  (3.10)  holds  also 
in  this  case.  Thus,  (C  -  fk};  v**>  is.  Indeed,  a  convex  game. 
This  concludes  the  proof. 
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